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ABSTRACT 



Digital signals consisting of sets of simultaneous bits 
have an error-correcting signal encoded into them by 
adding an error-correcting bit to each set. The sets thus 
enlarged are referred to as digital words. The digital 
signals are then converted from simultaneous, or paral- 
lel, form to serial, or sequential, form and the digital 
words from a block of several digital signals at a time 
are interleaved in such a way that corresponding words 
from each of the digital signals in the same block are 
placed in immediate sequence. Prior to adding the er- 
ror-correcting bits error-detecting bits can be added to 
the original bits in intersecting sets can that intersect the 
first-mentioned sets in row by column relationship, and 
parity bits can also be formed simultaneously with the 
formation of the error-correcting bits as extensions of 
the intersecting sets. In decoding the resulting signals, 
changes in the bits forming one word of each digital 
signal can be directly corrected, and additional errors 
can be detected and minimized by forming mean value 
signals of digital signals that immediately precede and 
follow the erroneous digital signal or by retaining the 
preceding digital signal until the succeeding signals 
return to correct or correctable form. 

22 Claims, 25 Drawing Figures 
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ENCODING FOR ERROR CORRECTION OF 
RECORDED DIGITAL SIGNALS 

BACKGROUND OF THE INVENTION 
L Field of the Invention 

This invention relates to the field of error code cor- 
rection of recorded digital signals to correct for noise 
bursts and signal dropouts typical of signal recording 
and playback systems. In particular, the invention re- 
lates to the implementation of code correction tech- 
niques to singletrack recording formats such as are used 
in video tape recorders. 

2. The Prior Art 

Although this invention is useful in immunizing errors 
that are produced by various types of signal processing 
apparatus, it is particularly useful in minimizing errors 
in processing pulse code modulated (PCM) audio sig- 
nals by a video tape recorder (VTR). 

The frequency response of VTR amplifiers and trans- 
ducers, even those intended for home use, is much bet- 
ter than is required for direct recording of audio signals, 
but VTRs are not directly suited for handling non- 
repetitive, analog signals, such as audio signals. 

VTRs include rotary head means and synchronizing ^ 
circuits for recording and playing back television sig- 
nals, which are divided into fixed time segments by 
horizontal and vertical synchronizing signals. The ne- 
cessity for providing synchronizing circuits and for 



10 



15 



20 



way as to return to the original, uniform rate from 
which they could be reconverted into a high-quality 
analog audio signal. 

In processing signals, even using a high-quality VTR 
and high-quality tape, there are unavoidable losses of 
signal information due, for example, to imperfections in 
the tape and to extraneous noise bursts. Various tech- 
niques have been devised in the computer industry to 
correct errdrs due to essentially the same causes in 
computer magnetic tape apparatus. One technique uses 
an optimal rectangular code (ORC): A. M. Patel and S. 
J. Hong, "Optimal Rectangular Code for High Density 
Magnetic Tapes," IBM J. Research Devel., 18 (1974) 
pp. 579-588. The article by Patel and Hong is described 
in simpler terms in: N. J. A. Sloane, "A Simple Descrip- 
tion of an Error-Correcting Code for High-Density 
Magnetic Tape," The Bell System Technical Journal, 
55 (1976) pp. 157-165. Still another relevant article on 
error correction, using an interleaving technique is: 
George C. Clark, Jr. and Robert C Davis, 4 Two recent 
Applications of Error-Correction coding to Communi- 
cations System design'* IEEE Transactions on Commu- 
nication Technology, Vol. Cbm-19, No. 5 (1971) pp. 
856-863. 

Information is recorded on magnetic tape in com- 
puter apparatus by encoding or generating the informa- 
tion in binary bit form and applying the bits through 
multiple heads onto parallel track areas of the magnetic 



including synchronizing signals with the signals being 30 tapa^Tjyically^there are nine parallel tracks across the 
processed makes direct use of VTRs in recording audio -----^ 
signals difficult Inserting synchronizing pulses on top 
of analog audio signals or substituting such pulses in 
place of audio signals would seriously deteriorate the 
signal quality. However, by using the audio signal to 35 
generate a PCM signal, the latter signal is at least in a 
form suitable for use in a VTR. 

Such PCM signals are generated by sampling the 
audio signal at a fixed frequency, at least approximately 



width of the tape, eight for data and one for recording 
error-checking parity bits. A succession of such groups 
of bits recorded in successive areas of the tracks is fol- 
lowed by a group of check bits to form a group code- 
word. The physical arrangement of tracks and record- 
ing areas is basically rectangular. In accordance with 
the ORC techniques, the check bits are generated in 
such a way that, together with the parity bits they make 
it possible to locate and correct errors in a track or, 



twice as high as the highest audio frequency to be re- 40 under certain conditions, in more than one track. 



corded. A multidigit binary pulse signal is generated, 
the binary numerical value, or code, of which is a func- 
tion of the amplitude of the signal sample. This pulse 
signal is the aforementioned PCM signal, and although 
it is generated as a group of one or. more pulses at times 43 
detennined by the sampling signal, it is usually fed into 
some type of signal memorizing device. As soon as it is 
memorized, it ceases to be a signal and becomes a condi- 
tion of some location in the memory. It can be read out 



However, only one track at a time (except for possi- 
ble overlapping ends) is recorded in a VTR. Hence the 
array of related bits is not rectangular but elongated and 
one bit wide. Each bit is recorded in seriatum, not in 
parallel with other bits on other tracks. 

OBJECTS AND SUMMARY OF THE 
INVENTION 

It is one of the objects of this invention to provide an 



more rapidly than it was read in or less rapidly or at the 50 OTOr ^ hecking ^cm and method suitable for check 



same speed, and in being read out, the condition, or 
information, will again become a signal. 

U.S. patent application Ser. No. 766,746, filed Feb. 8, 
1977, now U.S. Pat No. 4,141,039, issued Feb. 20, 1979 
and U.S. Pat. application Ser. No. 771,350, filed Feb. 23, 
1977, now U.S. Pat. No. 4,138,694, issued Feb. 6, 1979, 
assigned to the assignee of the present application de- 
scribe in detail VTRs used to record PCM signals based 
on audio signals. In effect, the pulse signals to be re- 
corded on tape were read out of memory in batches 
spaced apart by enough time to allow the necessary 
synchronizing pulses to be inserted in the gaps between 
successive batches. This required that the pulses in each 
batch be read out more rapidly than they were read in. 
In playback, the operation was reversed, and the pulses 65 
were reproduced from the information stored on the 
tape and read into memory at the rate at which they 
were reproduced. They were then read out in such a 



55 



60 



tng and correcting errors in serially recorded groups of 
binary signals. 

Another object is to make use of ORC and cyclic 
redundancy check code techniques in serially recording 
binary signals and providing error-free playback 
thereof. 

Another object of this invention is to provide an 
improved method and apparatus for correcting burst 
and dropout errors of signals recorded on a single track 
by means of an error-correcting code of a type previ- 
ously used in multitrack tape apparatus. 

A further object is to provide an improved method 
and system for converting an audio signal into a PCM 
signal, modifying the PCM signal into a video format, 
recording the modified PCM signal with error-correct- 
ing code signals in a VTR, and playing back and recon- 
stituting the audio signal. 



09/15/2003, EAST Version: 1.04.0000 



4,206,440 

3 4 

Other objects will be apparent from the following One of the coding concepts to be used in the follow- 

specification and associated drawings. ing disclosure is known as the cyclic redundancy check 

In accordance with this invention, a signal to be pro- code (CRC). The mathematical aspects of the CRC will 

cessed is converted into digital form, each time incre- be described first in terms applicable to the embodiment 

ment being converted into binary coded pulses, or bits, 5 that follows, 
in parallel circuits. Cyclic redundancy check code 

(CRC) signals are generated by selective simultaneous Cyclic Redundancy Check Code 

comparison of the information bits, and the collection of The CRC code is generally expressed by a polyno- 

simultaneously available CRC and information bit sig- mial F(x) with indeterminant x and coefficients from an 

nals are encoded according to an ORC technique and 10 n bit code (a„_i, a„_ 2 > — ai, ao) as follows, 
the resultant signal is converted from parallel to serial 

format. Information signal and ORC code signal vec- Kx)-a fl -\x»-' l +a„-ix n - 2 +—+aQ 
tors are separated sequentially from their simultaneous 

relationship in a codeword and interleaved as a series of For example, if the 5 bit code (1001 1) is expressed by 

signals according to bit level order. A complete set of 15 the polynomial F(x), then 
information bit, CRC, and ORC signals constitutes a 
sequential error-correctable block code signal. Groups 
of block code signals are then interleaved in related 

order and time-compressed to allow synchronizing sig- ™ s polynomial is called the polynomial over Galois 

nals at video line and field rates to be included at appro- 20 °^ 

priate times in the time-compressed signals so that the ^ e encoding and decoding of the CRC code is es- 

synchronizing signals can properly control the VTR. sentially characterized by a division algorithm such that 

In playback, the signals are de-interleaved, converted tne code polynomial F(x) is divided by the generator 

to parallel relationship, and the CRC and ORC signals polynomial G(x). 

are analyzed in conjunction with the reproduced infor- 25 Now assuming that the code polynomial of degree 

mation signals to correct dropout and burst signals. If ( k ~ l ) for a k oit code is expressed as M(x) and the 

the signals are not entirely correctable, a mean-value generator polynomial of degree (n-k) as G(x), the 

signal based on signals before and after the uncorrecta- division algorithm is as follows, 

bie signal is produced, and the corrected and mean- n _ k _ 

value signals are re-converted to analog form. 30 ix)x 

BRIEF DESCRIPTION OF THE DRAWINGS in which Q(x) is the quotient polynomial and R(x) is the 

FIG. 1 is a block diagram of a system that includes ' em * nd f< P 01 ^ 0 ^ ha ™ g * d «* ree ? f 

both recording and playback sections incorporating the (""^-1) It should be noted that the encoded code 

features of this invention. 35 P ol y nomial v « composes the code polynomial M(x) 

FIGS. 2A-2D symbolically represent information. Md J hc re ^ nd f ' polynomial R(k) added to the 

CRC, and ORC signal code bits at different locations in (°™ e . r P*y™L Therefore, the encoded polynomial 

the system in FIG t V(x) has dt & ce (n " *> md IS S lven as follows: 

FIG. 3 is a schematic diagram of a CRC encoder for 

use in the system in FIG. 1. 40 v(x) - M(x)x«-» + R(x) 

FIG. 4 is a schematic diagram of an ORC encoder for = G(x)Q(x) 

use in the system in FIG. 1. ~ " ~ 

FIGS SA and SB show processed signal relationships This means ihsst the encoded polynomial V(x) is divisi- 

associated with the operation of the interleave circuit in ble by ^ generator polynomial G(x). 

^rV?" * • i. . , ^ 45 Next > if a noise signal, which is expressed by a poly- 

FIG 6 is a schematic diagram of an interleave and nomial E(x)> is j^nced into the code polynomial 

de-mterleave circuit for use in the system in FIG. 1. V (x) during transfer, the code polynomial V'(x) at the 

FIG. 7 is a con rol circuit associated with the inter- decodi s f de * sed „ fo ^ 

leave and de-interleave circuit m FIG. 6. or i 

FIG. 8 shows the waveform of one horizontal line 50 V(x)=v{x)+E(x) 
interval of a time-compressed PCM audio signal. 

FIG. 9 shows symbolically the time-compression of If no error is introduced therein, E(x)=0. Then, 

signals in the circuit in FIG. 6. K(x)*= V{x) and hence the polynomial V'(x) is divisible 

FIG. 10 is a schematic diagram of a first syndrome by the polynomial G(x). 

signal generator for use in the ORC decoder in FIG. 1. 55 However, if the polynomial V'(x) is not divisible by 

FIG. 11 is a schematic diagram of a second syndrome the generator polynomial G(x) in the decoder, causing a 

signal generator for use in the ORC decoder in FIG. 1. remainder polynomial R'(x) to be generated, the poly- 

FIG. 12 is a schematic diagram of a syndrome signal nomial V'(x) i s regarded as having an error bit Then, 

comparison and error-correction circuit for use in the the polynomial V'(x) is given as follows: 
ORC decoder in FIG. 1. 60 

FIG. 13 is a schematic diagram of a CRC decoder for GOOPto 
use in the system in FIG. 1. 

FIG. 14 is a schematic diagram of an interpolation The polynomial V(x) should be divisible by the genera- 
circuit for use in the system in FIG. 1. tor polynomial G(x), so that the remainder polynomial 

FIG. 15 is a truth table associated with the circuit in 65 R'OO must be the remainder in the dividing algorithm of 

FIG. 14. dividing the polynomial E(x) by the generator G(x), 

FIGS. 16A-E and J shows a timing chart for the Accordingly, it is apparent that the remainder polyno- 

circuit in FIG. 14. mial R'(x) is a factor showing whether or not the code 
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polynomial V'(x) contains the error bits. Such a remain- 
der R'(x) is called a syndrome. 

One example will be shown in the condition of n=7, 
k=4 and the generator polynomial G(x)=x 3 +*+ 1, 

A/(x)o*3+ i.(iooi) 

Af(x)x*~G(x)Q(x)+R(x) ]0 
Rix^xi+x 



E(x) = x s = (0 1 00000) 

K(x)= P^x)+£(x)«^+x 5 +x 3 +x 2 +x«(I101110) 



(4) 
(5) 



The basic circuit of the CRC code encoder and de- 
coder comprises a dividing circuit with the divisor G(x) 
which generates the remainder, not the quotient The 25 
dividing circuit is essentially formed by a shift register, 
each stage of which is preceded by a modulo 2 adder 
that adds, on a modulo 2 basis (which means counting to 
the base 2 without carry), the output of the preceding 
stage and output of the shift register according to 30 
whether the appropriate element of the polynomial is 
g/= 1 or g/=0 in the divisor 

go- 

Now, the generator polynomial G(x) in the above 35 
example is given as follows: 

G(x)=x 3 +x+I 

Accordingly, the dividing circuit of the polynomial ^ 
G(x) includes a three-stage shift register with feedback 
loops from the output to modulo 2 adders at the input 
and between the first and second stages. The clocking 
conditions in each shift register stage and the calcula- 
tion example are shown; 45 



£(x) = 0 

V{x) = x 6 + x* + x 2 + . 

X 3 + X 



(0 



X 3 + x + 1 Ix* + X 3 + X*+ X 

* 6 1 ad t d 

X* +X*+ X 

X 4 +X* + X 



TABLE I 



50 



55 



Conditions in shift registers 



clock 



input 



Do 



Di 



D2 



(initial condition) 
ti 1 
t2 0 
t3 0 

<7 0 



60 



The 



0 <n 65 

remainder — * 



Eix) = x* 

y(x) s=X 6 + X 5 -»-X 3 + X 2 + X 
X 3 + X 2 ± X + 1 

X 3 + x + I fx* + X 5 +x 3 + x 2 + x 



X 5 + X 4 + X 2 + X 

X 5 + X 3 + X 2 



X 4 + X 3 + X 

X 4 + X 2 + X 



(1) 

(2) 
(3) 15 



x* + x* 

x J + x + 1 



the remainder 



X 2 +X+ 1 



TABLE 2 



Conditions in shift registers 



Clock 



input 



Do 



D 2 



20 



(initial condition) 

tt I 

t 2 I 

tj 0 

t4 1 

ts 1 

t6 1 



The 



Accordingly, the contents of the shift registers show 
whether or not the transferred code contains error bits. 

Without going into detail at this point in the descrip- 
tion of the invention, the circuit in FIG. 1 includes an 
input terminal 1 to which an audio signal is applied and 
a sample-and-hold circuit 2 connected to receive the 
audio signal from the input terminal 1. The sampled 
output from the sample-and-hold circuit 2 is converted 
by an analog-to-digital (A-D) converter 3 into an infor- 
mation bit signal of, for example, 16 bits, n to n& in 
parallel as illustrated symbolically in FIG. 2, in which 
the symbols are omitted and only their suffix numerals 
are shown. The information bit signal from this A-D 
converter 3 is fed to a cyclic redundancy check (CRQ 
encoder 4, an ORC encoder 5 and a parallel-series con- 
verter 6, respectively. 

The output of the parallel-series converter 6 is ap- 
plied to an interleave circuit 7. The interleave circuit 7, 
which fruitions to rearrange the array of the serial code 
from the parallel-series converter 6 and to compress the 
time base of this serial code to create a data-lacking 
period, can be formed by random access memories 
(RAMs). This data-lacking period is deliberately made 
approximately equal to the length of the vertical blank- 
ing period of a standard video signal. The output of the 
interleave circuit 7 is applied to a synchronizing signal 
adding circuit 8 where synchronizing signals similar to 
the horizontal and vertical synchronizing signals and 
equalizing pukes in a video signal are added in an inter- 
leaving sense to the time-compressed information bit 
signals. 

The PCM signal thus modified to have the same type 
of time format as a video signal is applied to a recording 
signal input terminal 10/ of a VTR 9 of the two-rotating- 
head type. The purpose of modifying the PCM signal in 
this way is that the recording and reproducing of PCM 
signals are thereby made possible utilizing a standard 
VTR, which normally has the functions of recording 
and reproducing video signals and hence the fundamen- 
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tal capability of recording and reproducing a high-qual- error-correcting circuit 18, and the output of the circuit 

ity audio signal. 21 is applied to a digital-to-analog (D-A) converter 22, 

In the VTR 9, the PCM signal is passed through a the output of which is delivered through a low-pass 

recording system and recorded on a magnetic tape (not filter 23 to an output terminal 24. 
shown) by a pair of rotating magnetic heads (not 5 The CRC encoder 4 shown in more detail in FIG. 3 

shown) to form oblique tracks the length of each of functions to form a CRC code composed of four bits, 

which corresponds to one field of a video signal. rn, m, ri9 and no based on information bits n-n«. The 

The interleave circuit 7, which is provided to rear- encoder includes 16 input terminals 4A-4P to which the 

range the serial code, operates to complete the rear- signals n-ri6 of FIG. 2A are connected in parallel, as 

rangement within the maximum limit of a single field 10 labeled, from the A-D converter 3 in FIG. 1 and four 

period. In this embodiment, the arrangement of signals • output terminals 4Q-4T from which signals rn-rao, 

is completed once in a period of 35H (H represents one respectively, of FIG. 2B are obtained, Between the 

horizontal period). According to television standards, i nput terminals and the output terminals are three levels 

one field is composed of 262.5H; the period during each 0 f ex clusive-OR gates 4-1 through 4-14 that combine 

field in which data can be inserted is about 245H. The 15 ^ bit dgIsals r| _ ri60n a mo dulo 2 basis to generate the 

remaining 17.5H is the vertical blanking period. The output signal bits ri7 „ r20 according to the CRC code, 
rearrangement of the serial code can therefore be re- ^ mean ing of the CRC as applied to this invention 

peated seven times in the available 245H period of each wiu now bc descr ib e d. Encoding is performed so that a 

field. The length of each block code is selected to be an polynomial code having the information bits as its coef- 

integral submultiple of H, for example, 1/6H, and, for 20 ficient is ^vided oy a generating polynomial, and the 

example, after every two-block interval, a synchronic resulting remainder is added as a CRC code to the infor- 

ing signal, which serves as a time base for the data pro- mati(m bit si ^ v dcco ding the processed signal, a 

cessmg, and which corresponds to a horizontal syn- received code mcluding the CRC code is di vided by the 

chromzmg signal, is mserted between bits of the infor- ^ generating polynomial. If the remainder is zero, it 

mation signal in spaces provided by the time compres- 25 i^tes that no error is present, but if there is a remain- 

S10 , n ; _ . , - , , ~ m der, there is an error, which can be detected. In this 

, V E °V£%°? UCi ^? the \ ec ? rd( * by me ^ specification, the operation is on the basis of modulo 2, 

of the VTR 9 a PCM signal that is the same as the . * * 

recorded signal is available at a signal output terminal 
10 0 to be applied through a synchronizing signal separa- 30 
tor circuit 11 to a de-interleave circuit 12. The synchro- 
nizing signal separated out by means of the circuit 11 is 
used as a reference to form a clock pulse for the de- 
interleave circuit 12 and other circuits of the reproduc- 
ing system. In the de-interleave circuit 12, the PCM 35 
signal pulses are rearranged to be in the original order 

and the time base is re-expanded to its original value so Modulo 2 multiplication corresponds to the operation 

that a continuous PCM signal can be obtained and the of a binary AND gate. Modulo 2 addition corresponds 

data-lacking period can be eliminated by the time reex- to the operation of an exclusive-OR gate, since there is 

pansion. This de-interleave circuit 12 can include RAM 40 no carry, and only the residue remains. In modulo 2 

means as in the interleave circuit 7. addition r„+r„=0 because either r„ =0, in which case it 

If the clock pulse recreated from the synchronizing is obvious that 0-1-0=0, or r«=l, in which case 

signal and having a time base variation component, or 1 + 1— 0, as defined in the addition table. The CRC 

jitter, in VTR 9 as separated from the reproduced sig- encoder 4 can be formed by a shift register and a mod- 

nals is employed together with a clock pulse of a con- 45 ui 0 2 adder. Since this example employs a parallel pro- 

stant repetition frequency generated from the oscillator cessing, the following operation can be carried out by 

to form the clock pulse actually used in the above pro- m adder when a generating polynomial G(x) is taken as, 

cess, the PCM signal can be prevented from being af- f or example, x 4 +x 2 + 1. That is, 
fected by the time base variation, such as the jitter or 

the like, in the VTR 9. The PCM signal thus repro- 50 r „ +r+r+r+f (1) 

duced is converted to a parallel code by a series-parallel [\ ] Z ^ + \\ + r \ 0 +\\ 2 + \\$ 

converter 13 and subsequently applied to a ORC de- r I9 » n + r 3 + n + r 9 + ru + ru 

coder 14, which includes the components surrounded no = n + «4 + n + rt 0 + n 4 + tu 

by a broken line in FIG. 1. 

The ORC decoder 14, which will be described in 55 Thus, the CRC code n? to r 2 o can be obtained. To 

detail later, includes error detection circuits 15 and 16, take an arbitrary example, if the sampled amplitude is 

a coincidence detecting circuit 17, and an error-correct- converted into information bits t\ through rig having 

ing circuit 18. The error-correcting circuit is supplied the values 1,0,1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, the 

with information bit signals from the series-parallel values of r n through no will be 0, 1, 0, 0, respectively, 
converter 13 and output signals from the circuit 18, 60 The ORC encoder 5, shown in detail in FIG. 4, serves 

with errors corrected, are applied to a CRC decoder 19. to form one-block ORC signal, or codeword, of the 

The CRC decoder 19 supplies an output signal having 6x5 matrix type as illustrated in FIG. 2C from the total 

four bits Pi to P4 to an OR gate 20, to which is also fed of 20 bits of information bits t\ to rj6 and CRC code rn 

a discord-detected output signal from coincidence cir- to no- The ORC encoder 5 has input terminals 5-1 

cuit 17 when error correction by the ORC is impossible. 65 through 5-48 to which the information bits n through 

The output of the OR gate 20 controls an interpolation ri6 and the CRC bits rn through no are supplied as 

circuit 21. In addition, this interpolation circuit 21 is labeled. It will be noted that the same bits are supplied 

supplied with the information bits in parallel from the to more than one terminal; for example, the CRC bit 



(addition table) 


(multiplication table) 


0 + 0 = 0 


0-0« 0 


1+0—1 


1-0-0 


0+ 1 - 1 


0. 1 «0 


1 + 1-0 


1-1 = 1 



} 
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signal rn is applied to terminals 5-1, 5-17, 5-28, and 5-48, 

and the information bit signal re is applied to terminals /0 o o o l \ < 4) 
5-20, 5-26, and 5-40. The terminals that receive the same 
signal could be connected directly to each other inter- 
nally with only a single lead brought out to receive a 
signal. This would reduce the total number of input 
terminals from forty-eight to twenty. 

The input terminals 5-1 through 5-48 are connected With T 2 , T 3 and T 4 being previously determined, the 

to exclusive-OR gates arranged in four tiers within the io respective bits of the c^umn vector Bo can be obtained 

encoder 5. The first tier includes exclusive-OR gates the ^allel processing of the following expressions 

5-49 through 5-68, the second tier includes gates 5-69 m the cmmrt of mGt 4: 
through 5-80, the third, tier gates 5-81 through 5-90, and 

the fourth tier, gates 5-91 and 5-93. The circuit has ten * - * + '^/Vr'" + rao N (3) 

output terminals 5-93 through 5-102. 15 c I n + £ + nj*+ no + r\i + n$ + r n + r» + rx 

Input terminals 5-29 through 5-48 are arranged in d - ^ + n + r9 + na + ru + 17 + rw 

four groups connected to four similar sets of exclusive- * - n + •* + m + ns + rw + m 

OR gate^ each set including four exclusive^ gates ^ row 

connected in the same way For example, the bit signals 20 pari ty bite for column vectors Bo to B4. 
r<» rs, ri2> ri6> and rio of the column vector Bi in FIG. 

2C are applied to the input tenninals 5-29 through 5^33, a B c D+E {€) 

respectively. The terminals 5-29 and 5-30 are the input J « r 4 + rg + r u + + nt+ no " % 

terminals for the exclusive-OR gate 5-61 and the termi- c = r3 + n + m + T u + r i9 

nals 5-31 and 5-32 are the input tenninals for the exclu- 25 d = r 2 + r 6 + no + r U + m 

sive-OR gate 5-62. The outputs of the gates 5-61 and e-n + is+i» + ru + n7 

5-62 are connected to the two input finals of the ^ paraUei^ries converter 6 b supplied simulta- 

exclusive-OR gate 5-77, the output of which is con- neously with ^ of ^ mformat i ori b i ts ( n to n 6 ) from 

nected to one input tenninal of the exclusive-OR gate 30 A-D converter 3, the CRC code (rn to rzo) from CRC 

5-86, the other input terminal of which is directly con- encoder 4 and the ten bits (A to E) and (a to e) from the 

nected to the input terminal 5-33. CRC encoder 5, thereby producing simultaneously a 

The sub-circuit just defined adds, on a modulo 2 basis, 30-bit series code (hereinafter referred to as one block) 

the "0" or "I" signals r* rg, H6, and r2o and pro- in the order of Zo, Z\, Zi . . . Z$ as illustrated in FIG. 

duces at the output terminal 5-99 the output bit signal b 3* 2C. 

that is the parity checking bit of the vector Bi in FIG. The 30-bit block is converted by the parallel-to-series 

2C. If the number of "1" signals applied to the group of converter 6 from parallel form into the serial form 

terminals 5-29 through 5-33 is even, b=0, but if the shown in FIG. 2D, one row at a time. Each row consists 

number is odd b=l of ^formation bits of adjacent order and the ORC code 

The ORC encoder 5 produces the parity bits c 40 b * associated with that order. TTiiis, the fo^le^ sig- 

through e at the terminals 5-100 through 5-102, respec- ^ « m <? e row °f the " 

. , • . - - . . ^ . , ; . j ■ next four in the next row, and so on to the final row that 

lively, in the same way that the bit agnaJ ^b , is produced ^ fouf ^ ^ 

at the termm^ 5-99 In additKm, the ORC encoder 5 ^ bterkaving circdt 7. one embodiment of which 

produces ORC signals A through E by modulo 2 addi- 45 fa shown m RGS 6and7tQnd which accomplishes an 

uon of the bit signals r j through r 20 and produces the e^^i ^pect of this invention, will now be described 

parity check bit a to correspond to the number of "1" m con j unct ion with FIGS. 5, 8, and 9. 

signals in the signals A through E. fi G> 5 A shows the serial code of 35H length with the 

In the past, the ORC signals have been recorded so row8 Zo to Z5 supplied as a unit from the parallel-series 

that there are six rows Zo to Z5 formed in parallel tracks converter 6. This code is composed of 2 10 blocks K 1, 

on magnetic tape by six stationary transducers. Here, K2 . . . K210 in the period of 35 H, and hence there exists 

the following expressions are given for the column a code of 1260 rows containing a total of 6300 bits. In 

vectors Bo to B4: the interleave circuit 7, the first rows Zo of five bits are 

55 extracted from each of the respective blocks Ki to K210 

_ ' D Ey m and arranged in the block order as indicated by solid 

*o _ < . , t j u |j tt es in FIG. 2B. Next, the second rows Z\ are selected 

from each of the respective blocks Ki to K210 and ar- 
ranged in the block order as shown by broken lines in 

60 FIG. 5B. Similarly, the following third to sixth rows Z2 
to Zs are respectively chosen from each of the blocks 

where the primes mean the transported matrix. Ki to K2W and arranged in the block order. Therefore, 

The column vectors Bi to B4arc composed of infor- the output of the interleave circuit 7, as illustrated in 

mation bits, whereas the column vector Bo is defined as FIG. SB, the includes six groups of tracks Zo to Z5 in 

follows: 65 order each group consisting of 210 tracks extracted 

Bq^tbs+tiBi+PBi+t+Ba (3) from each of the blocks Kt to K210. This grouping 

places bib of like order from 210 successive samplings 

where T is defined by the following matrix, in the sample-and-hold circuit 2 in FIG. 1 so that they 



Bj « (r* tz, ri2, n*, r^)' 

B2 » to, «7» rn, ris. n*)' 

B3 = (r2, r6, no, ru. ntf 
B4 = <n. rs, r9.ru. rn)' 
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are adjacent in time and will be recorded in adjacent and read-control signal to the terminal R/W of the 

track increments on the tape in the VTR 9. respective RAMs so as to specify the write cycle of the 

Since the interleaving is completed within a period of RAMs. 

35H as described previously, a memory capacity Like the write address signal, the read address signal 

required for the interleaving is given by 5 consists of 13 bits in parallel that result from the combi- 

C„=3 X 60X 35 = 6300 bits=6.3 K bits " J" * »» * ° f 5 **» *£^"t 

phed from the read bit address counter 36R and the 

For reducing the time base of a PCM signal, in addition ^ ord a ? dress J *?f of 8 bits su PP Ued from 

to effecting interleaving thereof, it is necessary to pro- m th /^ word 8 f ddress 37R ' J 1 ™ ***** s ^ 

vide a memory capacity of at least 3 Further, in 10 of 13 blts 18 a PP ued to addres ? Sectors 31 to 34. In 

order to eliminate time base variations due to the jitter, ordcr to rcducc *" c ^ mc hase during reading, the period 

drift or the like upon reproduction, it is desirable to of Ae bit clock ***** is selected to be somewhat 

select a memory campacity of 4 That is, four shorter than that of the write bit clock pulse, and to 

RAMs I, II, III and IV each having a capacity of Cm. as produce interleaving, the read bit address counter 36R 

illustrated in FIG. 6, are employed. The four RAMs are and the read word address counter 37R are controlled 

controlled so that when any one of them is carrying out by an interleaving control circuit 41. 

a write operation, another RAM can carry out a read FIG. 7 shows the read bit address counter 36R of 

operation. In addition, by making the frequency of a 30-count progress that is supplied with the bit clock 

read clock pulse higher than that of a write clock pulse, pulse. The bit clock pulse is also applied to a quinary 

a predetermined data-lacking period is formed, and by counter 42, and the carry of this counter is fed to a clock 

controlling the addresses in which information is writ- input terminal CP of the read word address counter 37R 

ten, or stored, and from which it is read, or retrieved, and to a load terminal LD of the read bit address 

the interleaving is carried out. counter 36R. The read word address counter 37R is of 

FIG. 6 shows one example of the memory device 7. 210-countcr progress, and its carry is applied to a clock 

Each of the RAMs I to IV is a static RAM of 8 K bits input terminal CP of a buffer 43 and one input terminal 

and has a data input terminal, a data output terminal, a of an AND gate 44. The buffer 43 receives the output of 

terminal R/W to which write and read control signals 5 bits in parallel from a full adder 45 when a carry 

are applied, a terminal ADRS to which an address sig- occurs from the read word address counter 37R. The 

nal is applied, and a terminal CS to which is applied a parallel 5-bits output 43 is fed to a preset tenninal PS of 

RAM selecting signal for selecting one of RAMs I to w rcad bit ^tex* counter 36R. which is preset when the 

IV. Address selectors 31 through 34 are provided for aforesaid carry occurs. One input of the full adder 45 is 

the RAMs I to IV, respectively Either of the write- with a BCD code corresponding to 5, and the 

address or the read^ddress signals of 13 bitsin paralle other m < h supplied ^ ^ output of buf1er 43, 

is selected in the address selectors by a wnte^ontrol which ^ deared at ^ ^ of 35H ^ when 

and read^ntrol signal [from awnte-control and read- ^ interleaving in completed. The other input terminal 

^ \^t dt n TCd ? *P* S of the AND gate 44 is supplied with the carry of the 

of the respective RAMs. The wnte-address signal is tfie ^ bit ^ 36R ^ hereby produces an output, 

combination of a bit address signal of 5 bits in parallel M h • ^ fed RAM ^J.S T ja v H 

(sinoe one word is^^ "^emte^^ 

J ™ T T^f *° P™^* 1 ™ 1 30 £ be now describee 1 I wkh T^l^ mG^T^t 

dresses) and a word-address signal of 8 bits in parallel \\ XT* » a w r i » a w y . • 

(since the interleaving is completed through 210wo7ds ^ ?jj ?^ 

Ki to K210 which require at least 8 bits). PCM signal of 210 words as illustrated in FIG. 5A and 
A write-bit address counter 36W is provided for gen- ^ entente of RAM I are to be read out FIG.8 illus- 
erating the bit-address signal, and a write-word address 45 [rates symbohcally the arrangement of six words col- 
counter 37W is provided for generating the word- l ™ ted mt ° ^l* groups of two words, each, m one 
address signal. A write clock pulse generator 38 forms a horizontal line mterval. Each word in this arrangement 
word clock pulse and a bit clock pulse having a period » either ^ ,eft or channel signal of a stereophomc 
of (1/30) of the former repetition period by the applica- si * naL ^ corresponding left and right signals are 
tion of the clock pulse from a clock generator 39. The 30 arranged to be recorded side by side as the two words 
bit clock pulse is applied to the write bit address counter of a £r ou P- 

36W, and the word clock pulse to the write word ad- content of buffer 43 is zero at first, and the write 
dress counter 37W. That is, the write bit . address word address signal specifies Ki. Then, when the write 
counter 36W to be supplied with the bit clock pulse hit address counter successively specifies five addresses 
progresses one step every 30 counts, while the write 55 with the application of the bit clock pulse and the first 
word address counter 37W to be supplied with the row Zo ( 5 hits) of word Ki is completely read out, the 
word clock pulse having a frequency of (1/30) that of word address counter is incremented to specify the next 
the bit clock pulse is adapted to progress one step every word K& and the first row Z 0 of word K2 is read out 
210 counts. A carry from the write word address Similarly, when the first rows of the remaining 
counter 37W is fed to a RAM selector 40, which then 60 words up to K210 are completely read out, a carry re- 
delivers a RAM-selecting signal to the tenninal CS of curs from the read out word address counter 37R. This 
the respective RAMs. Therefore, when the PCM signal carry permits buffer 43 to receive the output of the full 
of 210 words (each word being composed of 30 bits) is adder 45 and, as a result, the content of buffer 43 corre- 
written in RAM I, for example, the write address sponds to 5, thereby presetting the read bit address 
couner 37W produces a carry, by which the next PCM 65 counter 36R. 

signal is written in RAM II. At the same time, the carry Therefore, the content to be read out upon specifying 

from the write word address counter 37W is fed to the the word Ki is at the sum address of 5 and the previous 

read control circuit 35, which delivers the write-control address, and hence the next row Zi of word Kj is read 
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out. Similarly, the next rows Z| of K2, Kj . . . K210 are 
read out, and then the word address 37R produces a 
carry, by which the content of buffer 43 is made 
10(5+5=10), presetting the read bit address counter 
36R. Accordingly, the third rows Z2 of the respective 
words are read out in sequence. When the row Z2 of 
word K210IS read out, the content of buffer 43 becomes 
15(5-|- 10= 15). Thus, the fourth rows Z3 of the respec- 
tive words are successively read out Likewise, the 
content of buffer 43 becomes 20(5+15=20), thereby 
permitting the fifth rows Z4 of the respective words to 
be read out in sequence, and the content of buffer 43 
becomes 25(5 + 20=25), which permits the sixth rows 
Z5 of the words to be sequentially read out Each time 
the sixth row Z$ of each word is read out, the read bit 
address counter 36R produces a carry, so that the out- 
put of the AND gate 44 is at a high level at the time 
point when the row Z5 of word K210 is read out. This 
high-level output is fed to the RAM selector 40, and 
hence next read operation is performed on the RAM II, 
and at the same time buffer 43 is cleared. Thus, by con- 
trolling the address signal upon reading as described 
above, it is possible to carry out the interleaving as 
illustrated in FIG. 4. 

FIG. 9 illustrates the operation of the RAMs. The 
write operation of the RAMs is performed in the order 
of I, II, ... IV, while the read operation thereof is 
stopped during the data-lacking period of 17.5 H that 
consists of the vertical blanking period, which includes 
the vertical synchronizing signal VD. When RAM I 
undergoes a write operation, RAM IV is subject to a 
read operation. To perform the de-interleaving and 
extend the time base, it is sufficient that die write and 
read operations as illustrated in FIG. 9 may be reversed. 
Because of the fact that the circuit can operate in re- 
verse fashion, the de-interleave circuit 12 of the repro- 
ducing system can be formed fundamentally in the same 
manner as that of the interleave circuit 7. 



drome, and syndromes Si and S2 are defined as follows. 



10 



Si = Zo' + Z\' + Z 2 ' + Z 3 ' -h £4* -h Z3' 

-(SifcSu, Si2,Si3, S14)' 
Si - Zo' + TZ t ' + f 2 Z 2 ' + T 3 Zj' + T*Z4' 
= Bo + TB| + T 2 B 2 + T 3 B 3 + T*B4 
= (S20. Su, S22, S24)' 



(12) 



(13) 



If no error occurs, both syndromes Si and S2 are zero. 
J 5 Thus, when error occurs, the syndromes can be rewrit- 
ten as follows: 



Si . 



20 



io z/+ io e/ 



Jo" 



Jo*' 



(14) 



(15) 



25 



The syndrome Si can be determined by summing all 
the bits of each column of the received (reproduced) 
code. That is, 



30 



35 



Sio- A + B + C + P + E + a 
Su '*» r4 + rs + rii + ri6 + TO •+ & 
Sji - n + *7 + m + T15 + H9 + c 
Sjj = r2 + r6 + no + r\4 + rig + d 
Su= n + rj + f9 + ri3 + rn + e 



) 



(16) 



The circuit in FIG. 10 corresponds to the block 15 in 
FIG. 1 and is capable of accomplishing the additions 
required by equations (16). The circuit in FIG. 10 has 
thirty input terminals 15-1 through iWO to which six- 
teen reproduced information bits r\ through ri6, five 
ORC code bits A through E, four CRC code bits rt7 
through T20, and five vertical parity check bits a 



out 

don of encoding, the equations 

ZbZj +Z 2 +Z3+Z4+Zs=0 
^0+ TZ\ + 7*^2+ 1*2} + ^4=0 

are satisfied. 

The error pattern will now be assumed as follows: 



B 4 


B3 


B 2 


Bl 


Bo 


CO* 


«03 


C02 


COl 


C00 


eo* 


eo3 


C02 


*)l 


cio 


eo* 


C03 


C02 


eoi 


C20 


eo* 


e03 


eo2 


001 


«?30 


C04 


eo3 


C02 


eoi 


C40 


e* 


C03 


eo2 


eoi 


C50 



Zo 
Zi 

z 2 

Z3 
Z4 
Z 5 



Accordingly, an error «, (i=0, 1, 2, 3, 4, 5) occurring in 
the i-th row is expressed by 



e ilt 3a f& irt) 



where i is 0, 1, 2; 3, 4 and 5, and a given row including 
this error is shown by the expression: 



Symptoms that appear when a succession of signals 
including the above error is received are called a syn- 



nected in pairs to fifteen exclusive-OR input gates 15-31 
<7) through 15-45, respectively. 

The complete circuit 15 is made up of five identical 

(8) * 5 sub-circuits, and the outputs of two of the three input 
gates of each sub-circuit are connected to the input 
terminals of one of five exclusive-OR gates 15-46 
through 15-20, rapectiyely. The output terminal of 
each of the latter gates and the output terminal of the 

(9) ™ remaining input gate in the same sub-circuit are con- 

nected to the input terminals of an output exclusive-OR 
gate of that sub-circuit These output gates 15-51 
through 15-55 have output terminals 15-56 through 
15-60, respectively, from which the components S10 
through Su of the syndrome Si are made available. 

The uppermost sub-circuit, which is illustrative of all, 
includes the input terminals 15-1 through 15-6 to which 
the coefficients T4> rs, ri2, ri& r2o, and b of vector By are 
ao> 60 applied. If there is no error due to a dropout or burst, an 
even number of these coefficients (or none of them) will 
have the value "l" and the output signal Su will have 
the value "0". For a completely error-free reproduced 
block, all of the signals S10 through S14 will have the 
(U) 65 value "0". 

The syndrome S2 can be obtained by the following 
expression similar to the way in which the column vec- 
tor Bo was obtained at the time of encoding: 



50 



SS 
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520 ■ A+r5+r t o+rj5+ri7+r 2 o \ (17) 

521 « B+r 4 +r 9 -f ru+ri9 

522 a C-f r3+r5+r8+no+rij+r|5+rn+ri8+r 2 o 

523 = D+r 2 +r7+r9+ri2+ri4+ri7+r| 9 

524 = E+ri+r6+rii+ri3+ri6+rt8 

Although the syndrome S2 can also be formed by a 
feedback shift register, the simultaneous availability of 
all components of the syndrome in parallel makes it 
possible for the syndrome to be determined as given 
above. In the case of correcting a burst error that exists 
within one row, if a burst error occurs in the i-th row, 
the following relations are satisfied: 



10 



Si = tf 



7T'e/(OSi 
S2= \0(i = 5 ) 



2 4) 



(18) 
(19) 



15 



formed by modulo 2 addition in the gates 16-27, 16-28, 
16,36, 16-41, 16-30, 16-31, 16-38, 16-43, and 16-48. The 
component S23 is formed by modulo 2 addition in the 
gates 16-29, 16-37, 16-32, 16-33, 16-39, 16-44, and 16-49; 
and the component S24 is formed by modulo 2 addition 
in the gates 16-31, 16-34, 16-35, 16-40, 16-45, and 16-50. 

Circuit 16 also forms the matrix components Fi 
through F5 for computation of matrix T~' in equation 
(20). Component Fi is formed by modulo 2 addition of 
components S20 and S22 in the gate 16-51; component 
F2 is formed by modulo 2 addition of components S21 
and S23 in the gate 16-56; component F3 is formed by 
modulo 2 addition of components S20, S 2 2> and S24 in 
gates 16-51 and 16-52; component F4 is formed by mod- 
ulo 2 addition of components S20, S21, and S23 in gates 
16-55 and 16-56; and component F5 is formed by mod- 
ulo 2 addition of components S20, S21, S22, and S24 in 
gates 16-51, 16-52, and 16-53. 



where S 2 =0 means that the sixth row Z 5 has a wrong 20 J£jJ^ S-^ffi t t * 

parity bit, so that the received succession of signals itself f edeter ™ m J A T l ' T r 2 >J \ T -4 and T -5 and per- 
is treated as the output data. Therefore, after the expres- formm S the addition of each expression as given below: 
sion, 



(20) 25 



is established and i (the row in which there is an error) 
is determined to satisfy the relations, Si=S3, the opera- 
tion of 



T" l S 2 = 



(21) 



30 



is performed, thus correcting the error e/. 

FIG. 11 is a detailed drawing of circuit 16 in FIG. 1 
for generating both the syndrome S2 and the expression 
S3 directly from the 30-bit parallel signal at the output 35 
of the series-to-parallel converter 13 in FIG. 1. Because 
all of the bits are applied simultaneously, the relations 
required for determining the syndrome S2 and the ex- 
pression S3 are available at once and do not require a 
shift register. 40 

Circuit 16 in FIG. 11 has twenty-six input terminals 
16-1 through 16-26. All of the reproduced information 
bits rj through ne, CRC bits rn through r 2 o, and ORC 
bits A through E are applied to the input terminals as 
labeled. The parity checking bits a through e are not 45 
applied because they do not enter into the computation 
of S 2 or S3, so that there are actually only 25 of the 
possible 30 bits of the output signal of the series-to-par- 
allel converter 13 applied to circuit 16, However, the bit 
17 is applied to two terminals 16-5 and 16-20 so that an 50 
even number of bits is applied. 

All of the components shown within the circuit 16 are 
exclusive-OR gates 16-27 through 16-55 arranged in 
five tiers. The gates are grouped together to provide 
modulo 2 addition according to equations (17). Gates 55 
16-27 adds bits r$ and no, gate 16-28 adds bits r\ 5 and r 2 o. 
Gate 16-36 adds the modulo 2 sum of the outputs of 
gates 16-27 and 16-28 and gate 16-41 adds the output of 
the later to the bit rn. Finally, gate 16-46 adds the mod- 
ulo 2 sum output of gate 16-41 to bit A to complete the 60 
modulo 2 sum of all of the coefficients necessary to 
determine the component S20of the syndrome S 2 . This 
component is available at an output terminal 16-56, one 
of ten output terminals 16-56 through 16-65. 

In a similar manner, gates 16-29, 16-37, 16-42, and 65 
16-47 form the modulo 2 sum necessary to produce the 
syndrome component S 2 j at the output terminal 16-60; 
and the component S 22 at the output terminal 16-61 is 



T-3 S2 



T~ 5 S 2 : 



fill \ 
S20+S22 

S24 



/^2l4-S 2 3 \ 

S20 
S21 

S20+SM . 



S 2 0+S 2 |+S 2 3 

S20+.S2I+SM+S24 

S21+S 22 

vS 2 o+s 22 +s 2 4 



T" 2 S 2 = 



T~ 4 S 2 = 



^s 2 o+s 22 ^ 

S 2 l+S 2 3 
S20 

/S20+S 22 \ 
S2Q+S 2 i+S 4 3 
Szi 

S 20 +S 22 

S21+S33 



(22) 



The circuit 17 in FIG. 1, in which the syndrome Si is 
compared with the expression S3, and the error-correct- 
ing circuit 18 are shown in detail in FIG. 12. The com- 
parison circuit 17 has five input terminals 17-1 through 
17-5. Each of the inputs is connected to a set of six 
exclusive-OR gates in an array of thirty such gates 17-6 
through 17-35. For example, the input terminal 17-1 is 
connected to one input terminal of each of the gates 
17-6 through 17-11. The outputs of the gates 17-6 
through 17-35 are connected in interesecting sets to a 
set of NOR gates 17-36 through 17-41. For example the 
exclusive-OR gates 17-6, 17-12, 17-18, 17-24, and 17-30 
comprise a set that intersects each of the sets connected 
to the input terminals 17-1 through 17-5, and all of the 
gates of this intersecting set are connected to input 
terminals of the NOR gate 17-36. 

The components S20 through S24 of syndrome S2 and 
the components Fi through F4 of the matrix T~' in 
equation (20) are connected to the gates 17-6 through 
17-35 as indicated in FIG. 12, and if all of the compo- 
nents S20 through S24 and Fi through F4 are zero, which 
is the condition for no error, the outputs of all of the 
NOR gates 17-36 through 17^41 will be *T\ Another 
NOR gate 17-42 to which only the components of the 
syndrome S2 are connected will also have a "1" output. 
Two OR gates 17-43 and 17-44 combine the outputs of 
four NOR gates 17-36 through 17-38 and 17-42 into two 
input terminals of the NOR gate 17-45. 
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The circuit 18 as shown in FIG. 12 includes four from 'XT to "1". This, in turn, causes the component F$ 

noninverting input circuits 18-1 through 18^* connected at the output terminal 16-59 to change from "0" to 44 1" 

respectively, to the input terminals 17-2 through 17-5. When these modified values are applied to the com- 

The outputs of the circuits 18-1 through 18-4 are con- parison circuit 17 in FIG. 12, the component S i \ applied 

nected, respectively, to sets of five AND - gates 18-5 5 by way of the mputtenninal 17-2 causes the upper input 

through 18-9, 18-15 through 18-19, 18-25 through 18-29, terminal of each of the exclusive-OR gates 17-12 

and 18-35 through 18-39. The output of the NOR gate through 17-17 to have a "1 M signal applied to it The 

17- 36 is connected to an intersecting set of the AND change of value of the component S24, which is applied 
gates 18-5, 18-15, 18-25, and 18-35; and the outputs of either by. itself or as part of the components F 3 and F 5 , 
NOR gates 17-37 through 17-40 are connected to simi- "> to the lower input terminal of the diagonal line of exclu- 
lar intersecting sets of the AND gates. *ive-OR S*es IMft ^15, 17-20, 17-25, ap611-3Qai* 

The outputs of the AND gates 18-5 through 18-9 are to the exdusiye-OR gates 17-17 and 17-35 in the bottom 

connected; respectively, to one input terminal of a set of ™> causes afl of these lower input terminals to take on 

exclusive-OR gates 18-10 through 18-24, respectively, ^ ^ value «V\ As . . : ^^f o ^^ 

and in the same manner, the AND gates 18-15 through " the NOR gates 17-36 through 17-42, ^pt t^ NOR 

18- 19 are connected to exclusive-OR gates 18-20 gate 17-39, ^^'^ 

^. . AKrri tfi _^c ift 00 Q fA output value of the NOR gate 17-45 remains at V due 

to^e fact that at least one of its input tenninals has a 

T 225 * ^ "1" value signal on it. This one input terminal is the one 

and AND gates 20 connected to the output of the NOR gate 17-39. The 

exclu^ve-OR gates 18^10 through 18-44. The output thatNORgate remains at "1" because the" 1" 

ternunabof theexclusive^R^ J* fc components S» and F 5 applied to the two 

icaiorder are, respectively 1845 through 18-64. terminals of the exclusive-OR gate 17-15 cause 

The comparison ^circuit 17 generates, simu taneoudy, ^ . tcrminals t0 change from "0" to "1", 

every variation of T-'S* which means that it generates ^ ^ ^ 2 addition in that exclusive-OR gate 

every possible value of S3 and compares each of these {t& QUtput tcrndnal to remam at «o». 

values with syndrome Si- If there are no errors in the Because of the "0" value output of each of the NOR 

reproduced signal, the syndrome Si will be "0**, which gates 17 ^ 6 through 17-38 and 17-40, all of the AND 

means that its components S10 through SuwiU be "0". gates m the error-correction circuit 18 connected 

The components S20 through S24 of the syndrome S 2 ^ thereto are disabled. Only one row of AND gates 18-8, 

will also be 4, 0", which means that the components Fi 18-2 8, and 18-38 are enabled by the "1" value 

through F 5 will also be "0". Consequently all of the output of the NOR gate 17-39. But three of these four 

inputs to the NOR gates 17-36 through 17-42 will be enabled AND gates are disabled by "0" signals from the 

"0", and the outputs of these NOR gates will be "P. circuits 18-1 through 18-3. These are AND gates 18-8, 

Therefore, the output value H of the NOR gate 17-45 35 18 . 18> ^ 18 . 2 8. Only AND gate 18-38 has a "1" value 

will be "0". * applied to both of its input terminals and, therefore, this 

The input terminals 17-2 through 17-5 of the compari- j s ^ on iy AND gate that supplies a "1" value signal to 

son circuit 17 are shared by the error-correction circuit, the exclusive-OR gate 18-43 to which it is connected, 

and when the signal is error-free, the inputs to the cir- ft this same exclusive-OR gate 18-43 to which the 

cuits 18-1 through 18-4 will be "6". This causes all of the 40 ^ r 16 fa connected. That bit has been assumed to have 

AND gates in the circuit 18 to be disabled. The output th e erroneous value -< 0 M instead of "P\ However, the 

of each AND gate is combined with a specific one of exclusive-OR gate adds the value "1" from the AND 

the bits ri through r2o of the reproduced signal applied gate 18-38 to produce a corrected *T' value at its output 

to the other input terminal of the exclusive-OR gates terminal 18-63. If the bit mhad erroneously been a "1", 

18-10 through 18-14 for the AND gates 18-5 through 45 i t would have been corrected to "0" by the modulo 2 

18-9. addition with the "1" value of the output from the 

Because, under error-free conditions the output of AND gate 18-38. Thus, all of the output terminals 18-45 

each of the AND gates is "0", the output of each of the through 18-64 have correct values of output bit signals 

exclusive-OR gates at the respective output terminal ri through rw. 

18-45 through 18-64 corresponds to the value of the bit 50 The corrected bits Ii through I20 are supplied from 

n applied to that exclusive-OR gate. Mathematically the output terminals 18-45 through 18-64 and are ap- 

this corresponds to adding "0" to each bit r& which, of plied to input terminals 19-1 through 19-20 of the CRC 

course, does not change the value of the latter at all. decoder 19 in FIG. 13 in the order identified in that 

However, if there is an error in even a single repro- figure. The bh signals Ii through l2oare the same as the 

duced bit, the condition of circuits 17 and 18 changes 55 bits ri through rao. respectively, but have been identified 

considerably. For example, in the case of the arbitrarily by the letter "I" to indicate that they have passed 

chosen number 101 1010010001 1010100 referred to pre- through the error-correction circuit 18. 

viously in analyzing the CRC encoder 5, the first sixteen Like several of the other circuits, the CRC decoder 

digits are information bits n through ri6 and the last 19 consists of a set of exclusive-OR gates 19-21 through 

four are CRC bits ru through, no- If, between the en- 60 19-38 to add the inputs Ii through I20 selectively, always 

coding circuit 5 and the syndrome S\ generator 15, the on a modulo 2 basis. The gates 19-21 and 19-22 receive 

value of bit ri6is changed from "1" to "0", the compo- and add the input bits I20, Is and Iu» and the gate 

nentSn of the syndrome Si will change from "0" to "1" 19-29 adds the outputs of the gates 19-21 and 19-22 

at the output signal 15-56 in FIG. 10. The error in bit together. The gate 19-26 adds the bits 1 10 and (now-cor- 

nealso causes the component S24of the syndrome S2 as 65 rected) I16 and the gate 19-32 adds to the sura thereof 

generated at the output terminal 16-65 in circuit 16 in the bit 1 14. The outputs of the gates 19-29 and 19-32 are 

FIG. 11 to change from "0" to "1", which changes the added together in the gate 19-35 to form the output 

value of component F3 at the output terminal 16-58 signal P4. 
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The gate 19*25 forms a moludo 2 sum of the bits 1$ A data selector 35 composed of an input selecting 
and 1 12 and the gate 19-31 adds the bit lis to this sum. gate and a latch circuit is also part of the interpolation 
The outputs of the gates 19-31 and 19-32 are combined circuit 21. The data selector 35 selects either a parallel 
in the gate 19*37 to form the output signal P2. 16-bit output signal XJiof the latch circuit 34 or a paral- 

The gates 19-23, 19-24, and 19-30 form the sum of the 5 lei 16-bit output signal U4 supplied from a mean- value 
bits 1 19, lit I7, and In and this sum is applied to one input forming circuit 36 that consists of full adders and per- 
terminal of the gate 19-36. The gates 19-28 and 19-34 forms in a digital manner. The selection is made in ac- 
form the sum of the bits I3, I9, and lis and supply this cordance with an output Ni of a NAND gate 37 in such 
sum to the other input terminal of the gate 19-36. The a way that the selector 35 chooses the output U2 if 
output of the latter gate is the output signal P 3 . 10 Ni = "1" or the output U4 if N| ="0", 

The gates 19-27 and 19-33 add the bits I5, In, and In, One of the two input signals to the mean-value form- 
and the resulting sum is added to the output of the gate ing circuit 36 is the parallel 16-bit output signal Ui of the 
19-34 in the gate 19-38 to form the output signal P]. latch circuit 33 and the other is an output signal U3 of 

The output signals Pi through P4 are combined in an the data selector 35. The circuit 36 produces the output 
OR gate, which is made up of a NOR gate 19-39 and an 13 signal U4 as a mean value of its two input signals. The 
inverter 19-40. The output terminal of this OR gate is NAND gate 37 is supplied with the output Qi of the 
terminal 19-41 D-type flip-flop circuit 34a The output N2 of a NAND 

The signal H from the coincidence circuit 17 is also gate 39 to which the outputs Qi and Q2 are applied is 
•supplied through an input terminal 19-42 to the NOR supplied to the J-input terminal of a J-K flip-flop circuit 
gate 19-39. Signal H has the value "0" if there are no 20 and through a NOT circuit, or inverter, 41 to the 
uncorrectable errors in the coincidence circuit but the K-input terminal of the J-K flip-flop circuit 40. An 
value "1" if the syndrome S\ does not equal the expres- output Q3 of the J-K flip-flop circuit 40 is fed to a 
sion S3, which indicates that there are errors that the NAND gate 42, the output N 3 of which is applied to the 
ORC circuitry cannot correct. data selector 35 for the latter to operate at each clock 

If only one row of the original array of bits in the 25 pulse, 
order in which they appear in FIG. 26 has errors, they Th e operation of the interpolation circuit 21 con- 
can be corrected in the ORC decoder 18, but if two or structed as described will now be described in connec- 
more rows have bits with erroneous values, the com- tion with FIGS. 15 and 16. The 16-bit information as a 
bined circuits 17 and 18 cannot correct them. In that PCM si B&A m supplied from the error-correcting 
case, the CRC decoder 19 detects the error. Such a 30 circuit 18 and includes a sequence of signals mi,m 2 ,m3, 

large number of errors is quite rare, but this system is of Also, it is first assumed that each of the signals mi 

professional quality, and it is important to correct all to does not includes an error, that signal 1113 is 
errors. latched onto the latch circuit 33, that signal m2 is 

Mathematically, the CRC decoder divides the poly- latched onto the latch circuit 34, and that signal mi is 
nomial having the coefficients of information bits Ii to 35 fetched .onto the data selector 35 with signal mi appear- 
1,6 and CRC code (I, 7 to I20) by a generating polync- » ^"V*^ U * of ^t? 3 ** *? lector 35 ^|° re 

mial. When the remainder of four bits is represented by pulse CKl "histrated m FIG. 16A occurs. Then, 

Pi to P4, respectively, each of the bits can be derived ^hen the first clock pulse CKi does occur, signal nu is 
from the following expressions as in the case of encod- latc ^ on f° cuxuit 33, and signal m 3 is transferred 
ing. 40 to the latch circuit 34. Smce the output of the OR gate 

h ' . . 20 supplied to the terminal 32 together with the signal 

A='3+/5+/9+/i!+/i5+/i7 m^ is me output Qi (shown in FIG. 16B) of the 

flip-flop circuit 33a is "0". In addition, since it has been 
iW4+/6+/io+/i2+'i6+/i8 assumed that the signal undoes not include an error, the 

45 output Q2 (shown in FIG. 16C) of the flip-flop circuit 
^=/i+/ 3 +/ 7 +/9+/!3+/i5+/i9 34a is also "0". Therefore, the output of the NAND 

gate 37 as shown by FIG. 16D, has a value of "1", as 
A-/2+/4+I8+/10+/14+/16+/20 (23) does ^ output Nj of ^ NAND gate 39. Hence, the 

. r+i. r- ^- « output Q3 of J-K flip-flop circuit 40 is "1", as shown by 

If the outputs of the four bits P! to P 4 from the CRC ^ FIO 16E M a re ^ t t F he ^ 35 fe , ie * 

decoder 19 are all y , it indicates that no error occurs, with a clock ^ N (shown b nG 16J) c^pond- 

but if even one of the four bite becomes ; "1", the occur. u to ^ ^ CK £ ^ P m2 is 

rence of error are recognized and can be detected. itched onto the data selector 35 to appear aslhtoutput 

FIG. 14 shows an example of the interpolation circuit signal TJ, 

21 which has an input terminal 31 at which a clock 55 ffthe next infonnation bit signal m 5 includes an error, 

^ F5 £ 3 Ti ™' ° WlUC ? *«» ^ « latched onto the latch circuit 33 by the 

output of die OR gate 20 unapplied. The circuit also a £ lication of tte clock CKl ft^to and signal nu is 

uic udes latch crrcuite 33 and 34. which are connected ^ ched onto ^ Utch circuit 34. The,,, the ^,7 Q , 

so that a parallel 16-b.t output signal U, from the Uu* fteamm „ , ^ gomewhat del „ from ^ 

n ?™ n T J*™* 1 * 10 the ^ h A 60 when the clock pulse CK 2 occurs. Slice the output Q 2 

55nft.>f 33a associated wift the latah fa'^the o»tputeN,andN 2 ofNANDcircuite37and 
S.1 « h ; r\ ? nnU,al , 00nncc ^ * * e 39 are both "1". and hence the output Qj is "1". The 
terminal 32 and its output terminal connected to die clock pulse Nj corresponding to clockpulse CK 2 is 
D-uiput terniind ofanoAer D-type flip-flop circuit 34a. Ucd P to ^ ^ sel ^ tor 3 | so ^ th P signal m 2 3 k 

which * associated with the latch 34jn»e outputs Q, 6J St ch ed onto the data selector » to appear as the output 
and Q 2 of the flip-flop circuits 33a and 34a. respectively, v v 

°r/^ ght,y ddayed ff ° m ** time Whe " the dock it the next information bit signal m 6 is correct, the 
puise t-K occurs. clock pulse CK 3 is applied to the latch circuit 33, onto 
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which the signal m6 is thus latched as signal m 5 is . . . Zi, . . . , Le., the six groups of the corresponding 

latched onto latch circuit 34. Since the outputs Qi and . rows in the plurality of clocks are continuous in series as 

Q2 equal "1" and "0*\ respectively, at the time of occur- illustrated in FIG. 5B, it is possible to reduce considera- 

rence of the clock pulse CK3, the outputs Nt and N2 are toy the influence of a drop out, which is inevitable when 

both "1" and hence the output Q3 becomes "1". Then, 5 using magnetic mediums. That is, any burst error due to 

the clock pulse N3 corresponding to clock pulse CK3 is a drop out or the like which does not exceed the length 

applied to data selector 35, onto which signal 1114 is of 210 words, which, at six words per line interval, 

latched to appear as output signal U3. cover 35 line intervals, can be made to exist within one 

If the next information bit signal m7 is wrong, clock row in each block by the ORC arrangement, and thus 

pulse CK4 is fed to the latch circuit 33, onto which the 10 corrected. 

signal 017 is thus latched, and the signal m* is latched If the error-correcting code does not undergo the 
onto the latched circuit 34. At this time, the mean value interleave process with only the series conversion made 
forming circuit 36 produces a mean value of signals m6 as illustrated in FIG. 5A, only the two wrong bits ex- 
and 1114, namely, the value (m4+m6)/2. Since the out- tending over rows Zo and Zj, by way of example, re- 
puts Qi and Chare "0" and "1". respectively, at the time 15 suits in the error of two rows. However, by means of 
the clock pulse CK4 occurs, the output Ni becomes **Q'\ the ORC, it is possible to correct the error of two rows 
Thus, the mean value (m4+m6)/2 is latched onto the as long as the numbers of the incorrect rows can be 
data selector 35 instead of the signal ins, which appears detected by other means. 

as the output signal Uj. In order to avoid the complexity of the construction 

If the next information bit signal m« is also wrong, the 20 of the system, it is desirable to arrange that any burst 

signals ms and 017 are latched onto the latch circuits 33 error exist within one row. Even if the system is con- 

and 34, respectively, by the application of clock pulse structed to be capable of correcting error in two rows, 

CK5, and since the outputs Qi arid Q2 equal "1" and "0", a burst error of at most two rows can be corrected. As 

respectively, signal m* is latched onto the data selector in the above emodiment, providing the capability of 

35 to appear as the output signal U3. 25 completing the rearrangement within one field would 

Upon the application of the next information bit sig- be advantageous for editing recorded signals, 
nal m9 (assumed to be correct), the clock pulse CK6 is . Further, the present invention makes use of the corn- 
supplied to the latch circuit 33, and the signal in* is thus bination of the error detecting code (CRG code), and 
latched tbereon. At the same time 'signal ms is latched the ORC, and hence is characterized by a very high 
onto latch circuit 34. At this time, since the outputs Qi 30 probability of error detection. In addition, this inveri- 
and Q2areboth "1", the output N 2 becomes "0" to make tion, as described in the above embodiment, is best 
the output Q3 of J-K flip-flop circuit 40 "(T, with the suited for convertinjg an audio signal to a PCM signal, 
result that the data selector 35 is not supplied with a such as a 16-bit PCM signal for each of the two channels 
clock pulse corresponding to clock pulse CK«, as may of a stereo signal, and using as its transmission medium 
be seen in FIG. ldJ Therefore, the signal m* is kept as 35 a single track as a VTR of a wide-band magnetic re- 
the output signal U3, that is, the data selector 35 acts to cording and reproducing apparatus, 
hold the previous value. What is claimed is: 

When the next information bit signal mm (assumed to 1. A method of processing multi-bit, parallel digital 
be correct) occurs, the clock pulse CK7 is applied to the signals, said method comprising the steps of arranging 
latch circuit 33 to latch the signal me thereon, and the 40 blocks of said digital signals, each block having first sets 
signal mg is latched onto the latch circuit 34. At the of bits and second sets of said bits mtersecting said first 
same time, since the outputs Qi and Q2 equal "&* and sets of bits in row by column relationship; adding to 
"1", respectively, the output N| becomes *<0" and hence each set of bits of said first sets ah eiror-<»rrecting code 
the data selector 35 produces the output U3 of bit signal related to the bits of said multibit signals to 
(m6+ mg)/2 from the mean value forming circuit 36. If 45 modify each of said first sets into a digital word; and 
the next succession of information bit mn, m 12, ... are interleaving said digital words of a plurality of said 
correct, the application of clock pulses CK 8 , CK9, . ■ . blocks into a serial signal in word sequential relation- 
causes the data selector 35 to produce the output signal ship; with the digital words of said plurality of blocks 
U3 of signals 019, mm, mu» mi* . . . in sequence. interleaved to place corresponding digital words of 

As described above, the interpolation circuit 21 perr 50 different ones of said plurality of blocks in immediate 

mils correct information bit signals to pass therethrough succession. 

as its outputs, and a wrong information bit signal to be 2. The method of claim 1 in which said bits of each of 

replaced by a mean value of the correct bits adjacent said first sets of bits are in order of bit significance prior 

thereto, as its output. In addition, if a succession of to the addition of said error-correcting code bit signals 
incorrect bits occurs, the interpolation circuit 21 tunc- 55 and said digital words are interleaved in order of bit 

tions to hold the previous correct information bits. Of significance of the bits in each of said words, whereby 

course, there is a very low probability that correction words of adjacent bit significance are arranged in imme- 

by the ORC will be impossible. diate succession. 

In accordance with the present invention as stated 3. The method of claim 1 comprising the additional 
above, the error-correcting code, which, when ar- 60 step of adding an error-detecting code bit signal to each 

ranged in a matrix form, makes it possible to correct a set of said second sets of bits to extend said second sets 

burst error in the row direction, can be converted to a prior to adding said error-correcting code bit signal to 

series arrangement in order to be processed as a series said first sets of bits, said error-correcting code bit sig- 

signal, for example by being recorded on a single mag- nal including a code bit signal for said error-detecting 
netic track. In this case, since the error-correcting code 65 bits. 

is not only arranged to be Zo, Zj, Z2, . . . Z5 in series at 4. A method of processing digital signals comprising 

each clock as shown in FIG. 5 A, but also rearranged by digitalized information bit signals, said method compris- 

the interleave circuit 1 to take the form of Zo ■ . . Zo, Z j ing the steps of: 
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adding error detecting code bit signals to said infor- 
mation bit signals to form a composite digital sig- 
nal; 

dividing said composite digital signal into first sets 
and second sets intersecting said first sets in row by 
column relationship; 

generating error correcting code bit signals from said 
composite digital signals, said error correcting 
code being capable of correcting a burst error in 
any one of said first sets; 

adding said error correctirg code bit signals to said 
divided composite digital signals of said first sets to 
form a digital word signal corresponding to each 
set of said first sets; 

arranging said digital word signals serially so that 
each digital word signal formed from each of said 
composite digital signals is time-adjacent to a digi- 
tal word signal from a different composite digital 
signal; and 

adding synchronizing signals of video line and field 
frequencies to said arranged digital signals to pro- 
duce a composite signal having a television video 
format. 

5. The method according to claim 4 comprising the 
step of recording said television video format signal on 
magnetic tape; and controlling the tape by said synchro- 
nizing signals. 

6. A method of processing digital signals containing 
parallel information bit signals, said method comprising 3Q 
the steps of: 

adding error detecting code bit signals to said parallel 
information bit signals to form a composite digital 
signal; 

dividing said composite digital signal into first sets 35 
and second sets intersecting said first sets in row by 
column relationship; 

generating error correcting code bit signals from said 
composite digital signals, said error correcting 
code being capable of correcting a burst error in 40 
any one of said first sets; 

adding said error correcting code bit signals to said 
divided composite digital signals of said rows to 
form a parallel digital word signal corresponding 
to each set of said first sets; 45 

converting said parallel digital word signals to serial 

, signals; 

arranging the serial signals so that a digital word 
signal of each of said composite bit signals is time- 
adjacent to a corresponding digital word signal of 50 
another composite digital signal; 

rearranging said serial signals so that all of the digital 
word signals of each of said composite bit signals 
are grouped together in their original time relation- 
ship; and 

reconverting the rearranged signals to be parallel. 

7. The method of claim 6 comprising the steps of: 
selectively combining said error-correcting code bit 

signals selectively to produce bit correction sig- 
nals; and 

combining said bit correction signals with any erro- 
neous, reconverted bit signals. 

8. The method of claim 7 comprising generating an 
indicator signals to indicate the presence of erroneous 
bit signals that cannot be corrected. 

9. The method of claim 7 comprising selectively com- 
bining said error detecting code bit signals and recon- 
verted bit signals to detect erroneous uncorrectable 
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reconverted bit signals not corrected by said correction 
signals. 

10. The method of claim 9 comprising: 

storing said reconverted bit signals corresponding to 
a complete one of said digital signals at a time; and 

forwarding the stored signal if the reconverted bit 
signals corresponding to the next one of said digital 
signals contains no uncorrected bit signals. 

11. The method of claim 9 comprising: 

storing said reconverted bit signals corresponding to 
a complete one of said digital signals; 

forming a mean value signal with the stored and the 
second succeeding complete digital signal if the 
first succeeding complete digital signal is in error 
and said second succeeding complete digital signal 
is error-free; and 

replacing said first succeeding complete digital signal 
with said mean value signal. 

12. The method of claim 9 comprising the steps of: 
successively storing said reconverted bit signals cor- 
responding to a complete one of said digital signals; 
and 

retaining the stored signal if the next two reconverted 
bit signals, each corresponding to a complete one 
of said digital signals, are in error. 

13. Apparatus for processing multi-bit, parallel digital 
signals consisting of information words comprising: 

means for selecting a plurality of said information 
words to form a block; 

generating means for generating parallel error-cor- 
recting signals capable of being used to correct 
errors in said information words in said block; 

means for combining said information words with 
said error-correcting signals to form an error-cor- 
rectable block; 

conversion means connected to said generating 
means for converting said information words and 
error-correcting signals in a plurality of said error- 
correctable blocks into serial signals; and 

interleaving means for interleaving said serial signals 
into digital words each of which contains corre- 
sponding information words and error-correcting 
signals from different ones of said plurality of er- 
ror-correctable blocks. 

14. Apparatus for processing multi-bit parallel digital 
signals consisting of information words in which adja- 
cent bits have adjacent orders of significance compris- 
ing: 

means for selecting a plurality of said information 
words to form a block; 

generating means for generating parallel error-cor- 
recting signals capable of being used to correct 
errors in said information words; 

means for combining said information words with 
said error-correcting signals into an error-correcta- 
ble block; 

conversion means connected to said generating 
means for converting said information words and 
error-correcting signals of said error-correctable 
block into serial signals; 

interleaving means for interleaving said serial signals 
of a plurality of said error-correctable blocks into 
digital words each of which contains correspond- 
. ing information words and error-correcting signals 
from each of said plurality of said error-correctable 
blocks; 

second generating means for generating error-detect- 
ing signals capable of being used to detect errors in 
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said information words and said error-correcting 
signals; 
and 

means connecting said second generating means to 
said first-named generating means to control the 
generation of said error-correcting signals in re- 
sponse to said error-detecting signals and to said 
information words. 
15. The apparatus of claim 14 in which said first- 
named generating means is operative to generate a first 
set of error-correcting signals equal to an integral sub- 
multiple of the sum of the bits in said information words 
and the bits in said error-detecting signals and further 
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18. The apparatus of claim 17 In which said memory 
means comprises random access memory means. 

19. The apparatus of claim 17 comprising control 
means connected to said memory means to cause said 
second clocking means to clock a succession of corre- 
sponding sub-multiple sets of different ones of said com- 
posite digital words out of said memory means. 

20. The apparatus of claim 17 comprising synchroniz- 
ing signal adding means connected to said interleaving 
means for adding video horizontal and vertical synchro- 
nizing signals to the sub-multiple sets from said memory 
means during said data-lacking periods. 

21. The apparatus of claim 20 comprising video tape 
recording means connected to receive said sub-multiple 
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signals equal to an integral submultiple of the first- 
named sum and the number of bits in said first set of 
error correcting signals, said information words, error- 
correcting signal and error-detecting signal comprising 
said error-correctable block. 

16. The apparatus of claim 15 in which said conver- 
sion means converts said error-correctable block into 
integral submultiple sets, one of said integral submulti- 
ple sets containing all of said second set of error-cor- 
recting signals and each of the rest of said submultiple 
sets containing one bit of said first set of error-correct- 
ing signals. 

17. The apparatus of claim 16 in which said signal 
interleaving means comprises: 

memory means for receiving said submultiple sets in 
sequence; 

first clocking means connected to said memory means 
for clocking said sub-multiple sets into said mem- 
ory means at a fixed rate; and 

second clocking means connected to said memory 
means for clocking said sub-multiple sets out of said 
memory at a faster, intermittent rate to produce 
data-lacking periods at predetermined intervals. 
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22. Apparatus for processing multi-bit, parallel digital 
signals consisting of information words comprising: 
means for selecting a plurality of said information 

words to form a block; 
generating means for generating parallel error-cor- 
recting signals capable of being used to correct 
errors in said information words in said block; 
means for combining said information words with 
said error-correcting signals to form an error-cor- 
rectable block; 
conversion means connected to said generating 
means for converting said information words and 
error-correcting signals in a plurality of said error- 
correctable block into serial signals; 
interleaving means for interleaving said serial signals 
into digital words each of which contains corre- 
sponding information words and error-correcting 
signals from different ones of said plurality of er- 
ror-correctable blocks; 
means to sample an analog signal at a predetermined 
rate; and 

means to generate said information words as a series 
of pulses digitally coded according to the ampli- 
tude of the sample signal. 

« * * ♦ ♦ 
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